#include<stdio.h>
#include<math.h>
int prime(int p)
{
	if (p == 2 || p == 3)
	{ 
		return 1; 
	}
	if (p % 6 != 1 && p % 6 != 5)
	{ 
		return 0; 
	}
	for (int i = 5; i <= floor(sqrt(p)); i += 6)
	{
		if (p%i == 0 || p % (i + 2) == 0)
		{ 
			return 0;
		}
	}
	return 1;
}

int main()
{
    int n,i,m;
    scanf("%d",&n);
    m=n;
    printf("%d: ",n);
    if(n%2==1)
    {
    for(i=2;i<=n/2;i++)
    {
        if(prime(i)==1)
        {
            while(1)
            {
                if(m%i!=0)
                break;
                m/=i;
                printf("%d ",i);
            }
        }
    }
    }
    else
    {
        for(i=2;i<=sqrt(n);i++)
    {
        if(prime(i)==1)
        {
            while(1)
            {
                if(m%i!=0)
                break;
                m/=i;
                printf("%d ",i);
            }
        }
    }
    }
    if(n==2)
    printf("2");
    if(n==3)
    printf("3");
    return 0;
}